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SELLING YOURSELF A look at 
computer-related careers in sales and 1871 
marketing — 


MACHELANGELO The artistic potential 
of the Macintosh is brilliantly ppiayegy in ] 83() 
the work of Frederic Voisin 










IT’S FOR YOO-HOO! A modem can link 
your micro with a world of possibilities 1 $2 6 








UNIX UTILITIES Unix offers a library of 
calls and commands to simplify user | 8 D4 
management | 


GETTING IT OUT OF YOUR SYSTEM 

We end our series with a discussion of how to 1836 
make function calls to MS-DOS from 

assembly language 












ALL DIFFERENT TYPES It is possible to 
define your own data types in a c program | 8 3 ? 





FROM UART TO VDU A weekly glossary 
_of computing terms : 1879 






NOCKED DOWN TO SIZE We look at 
three ways of making text files use up less 
Space in memory 







STACKS OF IDEAS Further investigation 


of the way in which subroutine calls 
manipulate the 68000’s stacks 





PAINTING ON THE COVER BY FREDERIC VOISIN 


eee eS 








In an increasingly sophisticated 
marketplace, the emergence of sales and 
marketing as essential components of 
computer companies has created many job 
and training opportunities. Careers in these 
two fields can, as we'll see, lead to both 
lucrative and high-ranking careers, whether 
with small companies or corporate giants. 


The microcomputer industry’s massive growth in 
the early 1980s began to level off in mid-1984 and 
job opportunities accordingly became tighter. 
Hundreds of companies have gone out of business 
but almost three times as many have been 
founded, indicating that plenty of new jobs are 
being created in computing. But even the best 
programmer or salesman can find himself out of a 
job overnight if his company closes down. 

Jobs in sales and marketing are among the most 
well paid in the computer industry. At the top end, 
experienced salesmen negotiating valuable 
contracts for hardware or software with large 
corporate buyers can expect to make £80,000 or 
more a year, mainly in commissions. Marketing 
executives — who are not paid commission — are 
unlikely to be paid nearly as well, although by the 
time an employee reaches the position of 
marketing director in a medium to large company, 
salaries in excess of £30,000 are quite common. 
Both sales and marketing are well-trodden routes 
by which ‘high-flyers’ rise to the very top of a 
company. Until recently, all IBM chief executives 
had risen through the sales ranks. 

In most careers, the hardest part is getting onto 
the first rung of the ladder; sales is no exception. 
Companies normally require job applicants to 


CAREERS IN COMPUTING/APPLICATION | ae 


have some previous experience but obviously, 
until someone gives you a chance, it’s impossible to 
get that experience. 

Some recruitment consultants recommend that 
young would-be salespeople start by taking one of 
the Manpower Commission’s ITEC or TOPS 
courses in order to gain a basic understanding of 
computers. Then, take a job with a retail operation 
that sells office equipment or home computers. 
This will be quite badly paid —£80 per week is 
typical — but it will provide you with some basic 
experience. After that, you will be in a stronger 
position to persuade a manufacturing company or 
professional computer dealer to take you on. For 
the first year there you still won't be paid much — 
£5,000 or so per year — and you will be expected 
to follow a more senior salesman around and learn 
how to demonstrate particular computers and 
software packages. 

After that, if you're any good, your prospects 
will improve very rapidly. Armed with one year’s 
experience on any of the major micros and 
software packages (IBM, Apple, Apricot, Lotus 
and so on), you'll be in line for a sales executive job 
paying £8,000 to £10,000 basic, which can be 
doubled by commissions. You would very likely 
also get a company car. When ajobis advertised as 
‘£20,000 OTE, it means that £20,000 is the ‘on- 
target earnings’ you will receive only if you achieve 
the sales goal the sales manager has set for you. 


(According to recruitment specialists, most 


companies seem to be biased towards applicants 
who are in their early or mid-twenties.) 

Within three or four years, you can expect to 
become a senior sales executive or systems 
salesman, handling larger accounts. In a company 
that sells both single-user and multi-user 





MARCUS WILSON-SMITH 
Setting Up Shop 

For many untrained job 
candidates looking for a career 
in sales or marketing, probably 
the best place to start is selling 
equipment to end-users in an 
outlet such as this one. 
However, prospects remain slim 
in an environment that may be 
too pressurised to allow the 
employee to gain more than a 
superficial awareness of new 
technology and sales 
techniques 
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Growth Of Supplies 


Number of 
suppliers at 
June 1985 


Entries since 
jan,1985 


Withdrawals 






Number of 


suppliers at 


June 1985 


Entries since 


Jan 1985 






¢ Withdrawals 


Computer Supplies 

Despite the pessimistic 
forecasts of some observers, 
the number of suppliers within 
the computer industry has 
continued to grow steadily. 
Stable growth, rather than 
excessive profits, will often 
tempt new businesses into a 
market which they might 
otherwise avoid (these figures 
from NCC Microsystems Centre) 
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computers, the senior staff would naturally handle 
the more expensive, multi-user systems that net 
higher commissions. Your earnings at this point 
could be £15,000 basic, £30,000 OTE. By the age 
of 30, you will be looking for a sales manager 
position, where youre the one setting the sales 
targets for your sales staff. At this managerial level, 
you may find your job overlapping the marketing 
manager’s and many people in fact switch over to 
marketing at this point. 

Keep in mind, though, that sales can be a vicious 
business, especially in the high-risk micro industry. 
Many salespeople have found they have been set 
unattainable targets by their sales manager. After 
failing to reach their targets for two or three 
quarters, they find themselves summarily 
dismissed. This is not a job for someone who 
values security! 

If you find that you don’t like sales, or that you're 
not particularly good at it, the best advice is to get 
out while you are young. If you reach your mid- 
thirties and have not yet become a sales manager, 
you may find it very difficult to find another job in 


_ Sales. 


THE MARKETING SIDE 

Marketing is a highly competitive field. Although 
some companies will accept a Higher National 
Diploma (HND) qualification, most firms are 





CAROLINE CLAYTON 





looking for university graduates, preferably with a 
good honours degree in a numerate discipline like 
maths or physics. 

An important point to realise about marketing 
is that the same principles apply no matter what 
product your company sells. So experience gained 
in the marketing department of an organisation 
that produces soap powder will stand you in good 
stead when you come to market computers. In 
fact, many consultants recommend that young 
graduates get two or three years under their belts 
working for a large blue chip corporation, 
preferably one that will send you on Institute of 
Marketing courses or pay for a part-time Master 
of Business Administration (MBA) degree. 
Computer firms tend to be smaller with fewer 
resources to train their employees or allow them 
time off to take outside courses. 

Knowledge of computers is not vital in getting a 
marketing job in a microcomputer firm, but 
obviously an interest in the subject helps. A 
marketing assistant with one or two years 
experience will earn in the region of £10,000 per 
year. The sort of tasks you would be doing for a 
microcomputer manufacturer include writing 
brochures and advertising copy, sending 
information to the dealer network, organising 
seminars and press conferences, and dealing with 
journalists (normally passing them on to someone 





more senior at this stage). 
The next step up is marketing manager, 


where 


you would take a more direct role in liaising with 
the advertising agency, deciding which exhibitions 
to attend, planning product launches and 
company strategy. Your salary now would be 
£14,000 and upwards with a company car and 
other ‘perks’ thrown in. In a small company — as 


most microcomputer firms are 


you could 


shortly expect to be made marketing director with 


aseat on the board. 


On The Market 

Marketing represents far more 
than just selling a product. A 
marketing executive will be 
involved with a product from the 
conception and design stage 
right through to release, 
ensuring that the requirements 
and preferences of the intended 
end-user are not overlooked 
during product development. 
The Amstrad PCW 8256 is a 
good example of a well- 
marketed product. Although it 
uses yesterday's technology, it 
answers the needs of today’s 
consumer for low-cost word 
processing. Compare the 
success of this product with, 
say, the Sinclair C5 electric 
vehicle, which failed to sell in 
volume despite intensive 
advertising — thus proving that 
no amount of publicity can sell a 
product that cannot find a 
market 
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COURTESY OF AMSTRAD 





UNIX UTILITIES! 


Redirection Routes 
In normal circumstances, input 
to a program that is running on 
a Unix system is from the 
keyboard. Output and error 
reports are normally directed to 
the screen. The < and > 
operators in Unix enable either 
the input to, or the output from, 
a program to be redirected so 
that the program communicates 
with other devices or files. This 
powerful facility allows data 

_ files to be created simply, ora 
series of Unix commands held 
in a file to be executed by the 
‘shell’ 7 
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Standard arrangement 





unin 


As a multi-user system, Unix is required to 
have a wide variety of useful and friendly 
tools and utilities for easy user management. 
Based for the most part on the c language, 
the utilities available on Unix are very 
straightforward library calls and commands, 
many of which we look at in this instalment. 








Because Unix utilities and tools are 
straightforward c programs, it is easy to combine 
your own programs with them. To simplify matters 


even more, Unix has a fundamental unified 


approach to files and I/O devices. Every file is 
considered to be a stream or sequence of bytes. 
Unix will read or write bytes sequentially to or 
from the file and allow you to position the file 
pointer to any legitimate byte offset in the file and 
begin reading or writing at this point. 

I/O devices are treated exactly like any other 
files. In fact, there will always be a list of I/O 
devices in the /dev directory. The operations that 
can be performed are best looked at using the 
lowest level c library calls: 


@ creat(filename,protectionmode): If a file with the 
given name already exists, then it is truncated to 
zero length; otherwise, a new file with that name is 
created. The protectionmode is a nine-bit number 
(commonly in the form of three octal digits) 
specifying read, write and execute permission 
(one bit each) for the user, the user’s group and 


<=—> Standard 
output 


(= Standard 
input 


| <== Standard 
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everybody else on the system. The function 
returns an integer filedescriptor. 

® open(filename,readwritemode): Connects the file 
named to the program, specifying (in 
readwritemode) 0 for read, 1 for write and 2 for both 
read and write access. The file must exist to start 
with and the function returns an _ integer 


filedescriptor. = 

® close(filename): Disconnects the file from the 
program. 

® unlink(filename): Removes the file from the 
system. 


@ read (filedescriptor, buffer, numberofbytes) and 
write(filedescriptor, buffer,ynumberofbytes): Both of 
these transfer the stated number of bytes between 
the file, whose descriptor is given, and a named 
buffer area of store. 


There are three files automatically opened for any 
program, which are called  standardinput, 
standardoutput and _ standarderror. Normally, 
standardinput is connected to the keyboard and 
standardoutput and standarderror are connected to 
the screen. The first two can be redirected to or 
from any other file or device by means of the < 
and > operators. 
For any Unix command or program: 


commandname < fileordevicename 


will cause input from standardinput to be actually 
taken from the named file rather than the 
keyboard. Similarly: 


commandname > fileordevicename 


will cause output to standardoutput to be sent to the 
named file rather than the screen. A variation will 
allow the output to be appended to a file rather 
than to create a new file, though a new file will be 
created if it does not exist: 


commandname > > fileordevicename 


The actions of these last two may be altered if 
noclobber is set (a customising option we'll be 
looking at in greater detail later). This will not 
allow the deletion of files without confirmation, 
but can be overruled with the imperative form of 
these two operators: 


commandname >! fileordevicename 
commandname > > ! fileordevicename 


As an example of the use of this facility, we can 
create a file containing the list of files in a directory 
by using: | 


Is> Isfile 


another use is to provide a command file facility, so 
that a sequence of commands can be executed all 
at once. Commands are executed by the ‘shell’, 
which can be invoked using the sh command. So: 


sh < filename 


will cause commands in the file to be executed. 
One major feature of Unix that gives it so much 
power is the pipelining facility given by the 




















operator |. This is in the format: 
commandorprogramname | commandorprogramname 


which connects standardoutput from the first 
command to standardinput for the second. Thus 
output from the first command is automatically 
taken as input to the second. 

This doesn’t mean that an intermediate file is 
produced, but that the two programs will run 
concurrently. Whenever the second program 
needs input it will suspend operation until the first 
program has produced some output. For example, 
the Is command doesn’t count the number of files 
in the directory as it lists them. 

There is a utility, wc, which counts the number 
of words in a file using the option -w; the 
command: 


IS | WC -W 


causes the output from Is — a list of file names — to 
be the input to wc which counts the number of 
words, so the output will be the number of files in 
the directory. 

One particular use of the pipeline operator 1s in 
conjunction with the tee command, which will 
send output to both a file and to the screen. So: 


Is 1 tee Isfile 


will cause the directory listing to appear on the 
screen as well as in Isfile. 

Unix is a multi-tasking operating system and 
can therefore run two or more tasks concurrently. 
But Unix also allows each user to run more than 
one program at a time. If the & operator is placed at 
the end of the command line, the command or 
program will be executed in the ‘background’, 
leaving the user free to run another command or 
program. Of course, if this background process 
uses terminal input or output, then strange things 
are likely to happen. 

It’s also possible to stop a task in the middle of 
execution by pressing Ctrl-Z, which allows the 
task to be restarted later, without losing it. If you 
have a number of processes running at the same 
time and some stop, it can be difficult to know 
what is going on. The command ps, however, gives 
a list of the statuses of all processes currently 


running for the user, and the command jobs lists all 


background and stopped jobs. 

When a process is stopped or put into the 
background, it is given two numbers by Unix — a 
personal job number such as [1], [2] and so on, and 
a process number that relates to all processes 
currently running on the machine. The job 
number can be used in conjunction with the fg and 
bg commands to swap processes about. The 
command fg %jobnumber, for example, will restart 
a stopped process in the foreground, or switch a 
background process to the foreground. The 
command bg %jobnumber will restart a process in 
the background, and a process running in the 
background can be _ stopped using _ stop 
%jobnumber. Processes no longer needed can be 
stopped permanently by the command Kill 





processnumber. 

Unix, like all good operating systems, maintains 
a time and date that can be used in a variety of 
ways. The command date simply gives you the 
day’s date and cal gives you a calendar, which can 
be in a variety of formats. The command times 
commandname will tell you the execution time for 
that particular command and at followed by a time 


and a filename will execute a list of commands 


held in the file at the given time. 
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PACE NIGHTINGALE 


£137 excluding software and 


be set to one of seven baud 
rates from 75 to 9800 


T'S FOR 
YOO-HOO! 





Although it has been around for many years 
as an integral component of _ the 
telecommunications industry, the modem is 
only now beginning to make an impact in the 
UK, in both business and private sectors. 
The home micro user has several modems to 





In the USA, modems are big business. In the UK, 
however, their impact has been less pronounced. 
There are a number of reasons for this, but they 
boil down to two major factors. First, the 
connection charges on the telephone network, 
particularly during peak hours, can _ be 
prohibitively high. People using their computers 
on the network for several hours a week are often 
stunned by their quarterly telephone bill, which 
can run into hundreds of pounds. 

Secondly, British Telecom has been slow to 
realise the potential of communication networks 
and has developed its system in a piecemeal 
fashion. This means that the Prestel database, for 
instance, uses different protocols from private 
bulletin boards and so on. A further obstacle to 
development in the UK is that before a modem 
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can be legally used on the telephone network it 
must first receive British Telecom approval — BT, 
however, has been notoriously slow in granting 
this. This has meant that in many cases several 
years have elapsed before advances in modem 
technology have filtered through to the user. Since 
the privatisation of BT, the authorisation of 
modems has been transferred to the Department 
of Trade and Industry, which should make the 
process more efficient. 

In the USA, many local calls are free and almost 
all database and communications systems are 
based around the Hayes standard. The Hayes 
standard is a system of protocols which have been 
adopted by a number of other modem 
manufacturers. This standardisation is not 
available to the UK user, although development of 
the Hayes system in this country is imminent. 

Thus in order to be fully adaptable in the UK, a 
modem requires these and a number of other 
features built in to allow the user maximum 
flexibility in the often confusing communications 
jungle (for further details see page 941). Despite 
these problems, the sale of modems continues to 
increase. Let’s now look at the features offered by 
some of the modems on the market. 


NIGHTINGALE 
The Pace Nightingale is aimed specifically at the 
BBC Micro, although it can be adopted to any 
micro with an RS232 port. Like the Modem 1000 
package, it provides the software on an EPROM 
that is inserted into one of the BBC Micro’s 





‘sideways ROM sockets. Although several of the 


modem’s features are contained within the menu- 
driven software, the Nightingale lets you set the 
baud rate, via buttons on the front of the device, 
for the more common Prestel and 300-baud 
bulletin board standards. 

The software adapts the computer to be run in 
Prestel or terminal emulation modes. From either 
of these menus it is possible to transfer 
information and manipulate it within the 
computer’s buffer. 

The Nightingale also comes with the most 
comprehensive manual provided with any of the 
modems discussed here. Because of the large 
number of BBC Micros installed in educational 
establishments, the manufacturers have probably 
designed the manual with the education market in 
mind. But whatever the reason, it tells the user far 
more than the scant information provided with a 
number of other modems intended for home 
micros. 











VTX 5000 
Despite having a chequered history, the VIX 
5000 (see page 426) manufactured by OE Ltd has 
become the standard modem for Spectrum 
owners. it was originally developed for Prism, 
which was interested in expanding the user base 
for Micronet in which the company had a major 
stake. Although the modem was taken over by 
Modem House when Prism crashed at the 
beginning of 1985, it has continued to sell well. 

At the front of the modem is a power light, a 
Line light (indicating whether the modem is ‘on- 
line’) together with a switch. Another switch 
allows you to select the mode required for the 
device, which can be for Micronet, TX (transmit) 
or RX (receive). The back of the device holds a BT 
telephone jack socket and lead, which can be 
plugged directly into the wall. 

The VTX 5000 has its software contained on 
ROM. Inside the VIX 5000 are two printed 
circuit boards, one that deals with the serial 
transmission and decoding circuitry while the 
other contains the Spectrum-specific logic such as 
the power feed ACIA chip and ROM-based 
software. This method of providing the modem 
software presents the Spectrum owner with a 
problem. The ROM works by paging out the BASIC 
ROM and occupying that area of memory. The 
trouble arises when users want to use the Interface 
1 (see page 1398) along with the VIX 5000 — to 
download programs onto a microdrive, for 


example. Because the Interface 1 uses the same 
technique to page in its own ROM, the two devices 
cannot be used together. 

The modem software is menu-driven and on 
power-up presents the user with a menu of 
options, including logging on to Micronet or 
sending messages via the mailbox facility. 
However, the software does not allow you to log 
on to any of the multitude of private bulletin 
boards that are springing up around the country, 


although it is possible to write your own software 


to do so. 


75/1200 












Sinclair Spectrum 





MODEM 1000 


Coming from the same stable as the VTX 5000, 
the Modem 1000 has many features in common 
with the dedicated Spectrum machine. However, 
the Modem 1000 is designed to be run with a wide 
variety of computers and so has no machine- 
specific ROMs on board. 

The external controls are identical to those 
provided on the VTX 5000. Thus there is a Line 
switch and LED, and a three-way mode switch. 
The rear of the device contains a Data In port that 
provides the interface to the computer, as well as a 
telephone jack. Because the Modem 1000 is not 
powered from the computer, the device has been 
fitted with its own power lead and transformer. 

The serial transmission circuitry and ACIA chip 
is almost identical to that used on the VTX 5000. 
However, in order for the user to communicate 
through the system, some software is required. For 
the BBC Micro, this is provided on ROM which 
can be fitted into one of the free sideways ROM 
sockets inside the computer. This provides 
features very similar to those on the Spectrum. 
Menu-driven programs allow you to download 
programs, log on to Micronet and receive and 
transmit messages. 

Because of the nature of the Commodore 64, 
the interface required for the Modem 1000 is more 
complex than that for the VIX 5000. This is 
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provided by a plug interface board that fits into the 
cartridge port of the computer. This interface 
contains not only the software that will page into 
memory instead of the computer’s BAsic ROM, 
but also special adaptor circuitry that programs the 
Commodore ASCII set into the generally used 
communications standard. Another part of the 
board is dedicated to producing a standard RS232 
signal that can be sent to the data port on the 
modem. 





MODEM 1000 


£69.95 excluding software 
and interface 


oe 


ogsentesson 
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KDS COMMUNICATOR 104 


00, 300/300, 1200/75, 
1200 half duplex 


From £339.25 

ai \ it 

Any computer with an RS232 
or compatible interface 





75/1200, 300/300 or 1200/ 
1200 supporting half or full 
duplex 


HARDWARE’ MODEMS 





COMMUNICATOR 104 

Manufactured by KDS Electronics, this modem is 
designed for use only with the Amstrad CPC 
range of machines. Like the VTX 5000, this plugs 
directly into the expansion bus at the rear of the 
computer. But in this case, power is supplied from 
an external transformer fitted onto the power 
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socket. Also, like the other modems we have 


looked at, this one is connected in serial with the 
telephone. So, in order to get on-line to a bulletin 
board or Prestel, you first dial the number on the 
telephone and then switch in the modem. 

The Communicator differs from the other 
modems shown here in that it has two seven- 
segment displays on the front that provide you 
with information such as the number currently 
being dialled, and whether the modem’s ROM is 
logged into the Amstrad system. 

The software for the Communicator is installed 
on ROM within the modem itself. Like the OEL 
range, the programs are menu-driven, although 
the number of options available is far greater. The 
Mode Select menu effectively enables you to 
select which type of system you are intending to 
use — Prestel or bulletin board, for instance. Once 
the mode has been selected, the modem will 
automatically set the baud rate, although it is 
possible for you to choose your own. The menu- 
driven software also supports facilities for auto- 
dial, auto-answer and carrier detect. 

The Communicator supports a large number of 
useful resident system extension commands. 
These include, among other things, commands to 
enter the modem’s ROM, set the baud rate and 
data word options, and configure the printer to 
provide hard copy of the session. The 
Communicator’s main drawback is that the 
normal telephone cannot be connected while the 
modem is in use. It’s therefore necessary to 
physically plug the modem or telephone in the 
wall socket in order to select which piece of 
equipment you want to use. 


WS3000 


Marketed by Miracle Technology, this range of 
modems is at the top end of the microcomputer 
spectrum, containing the full range of features 
required by most users. It would therefore be 
instructive to look at these first. 

There are three mcdels in the WS3000 range 
covering a wide variety of transmission speeds and 
protocols from 75/1200 bps half duplex (for 
access to Prestel) to 1200/1200 dps full duplex 
transmission for user-to-user transmissons. On 
the front of the modem is a number of indicator 
lights, mostly informing the user of the current 
status of the device. These include the operation of 
the pins on the RS232 port and whether the 
terminal is on-line or not. 

Each of the three models contains utilities that 
support auto-dial, auto-answer and a speed- 
buffered RS232 port. In addition, the WS3000 
range supports the Hayes standard protocol 
system. This is particularly useful for business 
users aS an increasing number of business 
packages include facilities that enable data to be 
sent via a modem directly from the program (most 
of these packages use Hayes protocols). 








UART 


The acronym UART stands for ‘universal 
asynchronous receiver/transmitter’ (see page 
1600). A device that will convert serial signals into 
parallel ones and vice versa, it is normally 
incorporated into a single chip. UARTs provide 
an interface between the parallel data bus of a 
computer and an external serial link to a 
peripheral or communications network. 


UNCONDITIONAL BRANCH 


An unconditional branch instruction is an 
imperative command that instructs a program to 
jump to another part of the code. As its name 
suggests, conditions need not be fulfilled before 
the instruction can be performed, and the program 
does not have to test whether a set of conditions 
has been fulfilled before the branch instruction can 
be executed. 

We can get a clear idea of the difference 
between ‘conditional’ and ‘unconditional’ branch 
instructions by comparing the two 6502 assembly 
language instructions BEQ and JMP. The first, 
‘branch if not equal to zero’, is a conditional 
statement that requires the zero flag in the 
processor status register to be set before a branch 
can take place. The JMP (‘jump’) command, 
however, has no condition set for it, and the 
program will jump to the specified address 
irrespective of the program status. 


UNIX 
An operating system originally developed by Bell 
Laboratories for the DEC PDP-7 series of 
minicomputers, Unix was later transferred to the 
PDP-11. Unix is a multi-tasking system, allowing a 
number of users to share the same facilities, and 
since its introduction in 1971, has become popular 
among minicomputer and 16-bit micro users. 
Unix was the first operating system to offer the 
user a flexible and powerful ‘environment’. Many 
of its most popular features — such as hierarchical 
file structures — have been copied into other 
operating systems, such as MS-DOS. Although 
Unix can be called a ‘standard’ operating system, a 
number of variations have been custom-designed 
for particular machines or applications. Among 
the most popular of these are the Genix and Xenix 
operating systems (see our series on Unix, 
beginning on page 1784). 


VALIDITY CHECK 


A validity check is a piece of code that ascertains 
whether an item of data lies within a permitted set 
of parameters. Typically, a validity check is used to 
determine whether an input from a keyboard or 
other peripheral device is legal or not. For 
example, the BAsic statement INPUT A requires that 
a number, rather than an alphabetic character, be 
input to the computer. The computer will 
introduce a validity check to ensure that this is so; 
otherwise it will generate an error. 

Programmers also incorporate validity checks 
within program code. These are included to 





prevent obviously incorrect or misleading data 
from being passed to the processing areas of the 
program. They will also prevent errors, such as 
those just described, from occurring that would 
‘crash’ the program. 

Generally, this is performed as an item of data 
enters the program. Lines of code will be added 
that check whether the data falls between 
permitted parameters. If the data fails this test, 
control will be passed back to the input device with 
a request for the data to be resubmitted. 


VARIABLE 


A character or group of characters used within a 
high-level program to represent a value is called a 
variable. As the program is executed, the value of 
the variable may change. Variables are essential 
tools for manipulating data because they enable us 
both to assign meaningful names to data and also 
produce data structures. Many languages divide 
variables into types, such as integer, real and 
alphanumeric. Such categorisation helps the 
language’s interpreter or compiler to operate more 
efficiently. 


VDU 


A VDU, or ‘visual display unit’, is an electronic 
device that produces a representation of 
alphanumeric and graphics characters on screen. 
By far the most common type of VDU is based 
around the cathode-ray tube, using ‘raster 
scanning’ techniques (see page 1440) as used on a 
normal television receiver. Such VDUs are either 
televisions or dedicated composite or RGB 
monitors (see page 1489). However, other forms 
of VDU are becoming increasingly popular on 
portable computers, particularly liquid crystal and 
plasma displays, both of which have the advantage 
of lower power consumption. 

A VDU only provides a temporary display of 


information and therefore needs to be updated 


constantly in order to maintain the image on 
screen. Consequently, this allows the on-screen 
picture to be rapidly altered. 





Refreshing Display 

Most VDUs use a system whereby the electron beam scans the 
display every 50th of a second. The phosphor particles on the 
screen emit light for only a short period, and our photograph 
clearly shows the area of phosphor ‘decay’ 
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In previous instalments, we have looked at 
various commercial applications of graphics 
software such as CAD (see page 1521) and 
magazine page design (See page 1581). Here 
we look at how a French illustrator’s career 
has undergone a change of direction as a 
result of discovering the MacPaint software 
for the Macintosh. 


MacPaint, like all Macintosh software, is WIMP- 
based. Once the disk is booted up, the desktop 
offers various drawing styles. The user can choose 
a brush with different thicknesses, a pencil, a 
paintpot to fill defined areas and an airbrush can to 
create a stippled effect. As well as these freehand 
facilities, MacPaint offers the option of generating 
straight lines, squares, circles and other geometric 
shapes. Any enclosed area can then be filled with 





FREDERIC VOISIN 


Wearing His Art On His Sleeve 


The print-out shown here is 
taken from the ImageWriter. 
Called ‘The Lion in the Jungle’, 
the drawing was commissioned 


by C.S.A. records as the artwork 
for a record sleeve. It shows 
some of the range of textures 
and the high-resolution that can 
be achieved with MacPaint 








one of 38 patterns and tints — including dots, 
diagonal lines, lattice work and checks. 

Mistakes can be erased by choosing the rubber 
icon, and a part of the image can be ‘lassoed’ and 
moved. The Goodies menu offers the potential for 
further refinements; Fat Bits, for example, enlarges 
an area into individual pixels, allowing the user to 
delete or add minute details. 

In common with all Macintosh software, 
MacPaint is controlled by the mouse-driven 
cursor, which makes the keyboard unnecessary. 
Add-ons such as MacTablet, a small graphics 
tablet with a light-pen, can also be used in 
conjunction with MacPaint. 

One dedicated convert to MacPaint is the 
French artist, Frederic Voisin. Eighteen months 
ago, he used only the traditional tools of his trade 
— pencils, pen, ink and paper; now, he uses the 
Macintosh. His first contact with a computer was 


on a friend’s Apple Lisa. Simply drawing a line on i 
the Lisa made him realise its potential for | 
generating graphics. It also made him think of : 


producing large-scale paintings rather than 
illustrations. This realisation was due to two 
characteristics of the Lisa: firstly, the fact that the 
image on the screen was in black and white and the 
obvious way to put colour onto it was to paint over 
the print-out; secondly, although the image was 
small, the high resolution of the screen 
immediately suggested _ possibilities _— for 
enlargement. 

Voisin wasted no time in obtaining a Macintosh 
from Apple in order to experiment further. 
Ironically, it was a computer that directed Voisin to 
the classic tradition of artists. That is, pasting a 
rough onto the canvas and painting over it. But 
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instead of using a pencil to draw the rough, Voisin 
starts with a print out from his Imagewriter, 
photocopies it and enlarges it to anything up to 
three metres high using an architect’s copier. The 
next part of the process is similarly traditional. 
Voisin pastes the copy to the canvas using a glue 
made of rabbits’ bones — a concoction artists have 
used since they began painting on canvas. The 
glue has an elasticity that makes it possible for a 
large piece of paper to be stretched smoothly onto 
a canvas. Then he paints over the copy with 
acrylic, fluorescent paints to create vibrant, post- 
modernist paintings of robots, Zulu warriors and 
break-dancers. He likes to exhibit his canvasses 
under ultra-violet light, which combines with the 
fluorescent paint to create a glowing, pulsating 
effect similar to that of acolour VDU screen. 

In the last year, Voisin produced 30 paintings 
on his 128 Kbyte Macintosh using MacPaint, 
though he maintains he has yet to discover the full 
potential of the program. He has enormous 
respect for Bill Atkinson, its designer, who, Voisin 
believes, has ‘put himself inside the skin of 
illustrators’ in anticipating their needs. The 
version of MacPaint Voisin uses is actually quite 
an antique, lacking many of the refinements of the 
more recent versions. 


COMPUTER-GENERATED ART 

Unlike many of his fellow artists, Voisin is not 
intimidated by the idea of using a computer; he 
sees it as a tool to be exploited. The mouse, to him, 
is just like a pen — an instrument you utilise with 
your brain and your hand. Voisin believes that 
computer-generated art will eventually achieve 
the same status as work done in more traditional 
media, such as etchings. The only difference being 
that the original is stored on a floppy disk rather 
than etched onto a copper plate. Voisin thinks that 
this will lead to a new breed of ‘media artists’, 
producing art that is accessible to many people 
rather than a few art collectors. The French 
Ministry of Culture has made a Radiance, a large 
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capacity computer with a colour printer, available 
to him. On this he has produced limited editions of 
colour printouts. He is looking forward to trying 
the colour Macintosh, although he would only use 
it for illustrations, and not to produce large 
canvasses. 

Voisin has yet to experiment with the various 
add-ons and software, like MacDraw, available for 
the Macintosh. Clearly, he is no technocrat and 
feels he could profitably spend the rest of his life 
using MacPaint. One thing he is sure of is that he 
couldn’t work without his Macintosh. ‘I need it like 
I need the telephone or a brush and paint. The 
Macintosh is great. It’s a revolution.’ 








































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































Cover Lines 

Shown here is the original 
illustration used for the cover. 
The combination of the hard line 
and solid black of the faces and 
the softer tones of the smoke 
exemplifies the scope of styles 
MacPaint offers 





Radiant Editions 

Shown here are screen shots of 
Voisin’s creations taken from 
the Radiance. The computer's 
high resolution and multi-colour 
facilities make it an ideal — 
machine for producing quality 
artwork. The French Ministry of 
Culture has made the computer 
available to Voisin so that he 
can produce editions of colour 
print-outs of his work 
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ALL DIFFERENT 
#FYPEO 


siuianeenes SS ea 


The user-defined data types in c can be 
improved and augmented as a means of 
extending this very malleable language. We 
look at some of them in this instalment, as 
well as see them working together in a bridge 
playing program. 
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As an extensible language, c can be extended to 
include your own libraries of definitions. We have 
already seen how this can be done with user- 
defined functions, which are simply kept on their 
own file and accessed by using an include in the 
program. You can also augment the standard user- 
defined data types, such as int, char and so on. The 
first way this can be done is to use typedef, which 
simply allows new names to be given for standard 
types. So: 
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typedef int metres; 
typedef double vector[10]; 
typedef char “string; 


would allow variables to be declared later in the 


program. 
Flexible Structure There may not seem to be much point in this, 
Cesta ihe went but it can serve two purposes. First, it can make 
programmer to combine d dabl d with 
different types of data within programs more understandable, and with C, 
one structure. For example, a anything that can do this is worthwhile. Secondly, 
~ deck of cards can be it can help overcome difficulties in moving 


represented by suitand bycard §  nrograms between machines. The number of bytes 
number in a single structure 


declared as shown below 


struct card 


{ 





int number: % 
_ char suit; 
} deck [52]: 


CAROLINECLAYTON pat an up by an int, for example, is not 


standardised. A program that used the fact that an 
int was four bytes long might need a lot of work to 
transport to a machine that only used two bytes. 

It's much easier to change a typedef at the 
beginning of the program rather than search 
through to find all occurrences in which the 
difference was significant. Normally, you'd want to 
keep all typedefs together on a separate include file. 

C has similar features to PASCAL in the provision 
of an aggregate structure to combine associated 
data elements of differing types. The c struct 
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command gives a similar structure to the PASCAL 
RECORD. Here is an example of its use: 


Struct card 


int number; 
char suit: 


This defines a structure composed of two parts — 
an integer number and a character suit — which go 
together to form a playing card. Variables of this 
type can be declared at this and any subsequent 
point in the program. So: 


struct card deck [52]; 


would form a deck of cards. The variable can be 
declared along with the structure definition, as in: 


struct card 


int number; 
char suit; 
| deck[52]; 


The tag name (card in this case) can be omitted if 
all variables are to be declared in one place, as in: 


struct 
| 
int number; 
char suit; 
| deck[52], hands[4][13], *played; 


but this is normally considered bad practice. 

Entire structures can be assigned, passed as 
arguments to a function, or returned as values by a 
function in the same way as any of the standard 
functions, such as: 


card[1][5]=deck[27]; 


or the individual elements can be referred to using 
a dot for a normal variable, and —> for a pointer 
variable of that type, as in: 


played— > number=deck[34].number; 


These individual elements behave just like 
ordinary variables of the appropriate type. A 
structure can be initialised in the same way as an 
array by following the variable name with a list of 
values for the elements of the structure in braces. 

Structures reserve consecutive words of store 
for their elements; however unions use the same 
store for their elements, which allows you to look 
at memory in more than one way. For example, ifa 
machine uses four bytes for an int, then if we wish 
to refer to these bytes individually, we can define a 
union that uses the same four bytes of store for one 
int or four chars: 


union int_or__char 


int int_part; 
char char_part[4]; 


The elements of a union are referred to in the same 
way as the elements of a structure. 
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FIELDS 


In normal parlance, individual elements in a 
structure could be referred to as fields — however, 
c uses this term to refer to a particular type of 
element that includes a bit size. We have already 
seen that c has bitwise operators, and fields give us 
the additional facility of referrmg by name to any 
group of one or more bits in a word. This is done by 
following the element name with a colon, followed 
by the bit size. 

For example, in a machine with a 16-bit word 
and 16-bit int type, we could define: 


structword__in__bytes 
( 5 
unsigned byte0 : 8, byte : 8; 


struct word__in__bits 





unsigned bitO : 1, bit? : 1, bit2: 1, bit3 : 1, bit4: 1, bits 
1, bit6 : 1 bit7 : 1, bits: 1, bit9 : 1, bit10 :1, bitTT 
#1, B12 : 7, bit13 = 1, bitl4 : bits: 1 
poe | 
union word 
int w; 
struct word__in__bytes w8; 
struct word__in__bits w1; 


This allows us to refer to the same word of store as 
a whole, as two bytes or as 16-bits. Note the use of 
the unsigned data type, which is equivalent to int 
except that it allows only positive values. It is, of 
course, important to remember that when the size 
is specified in this way, that only values in an 
appropriate range should be assigned. An element 
with a bit size of one can only have the two values 0 
and 1 legitimately assigned to it. | 








~ KNOCKED 


~ DOWN TO SIZE 





Given the memory constraints of home 
computers, text compression can often come 
in handy when writing your own programs. 
We begin a series in which we look at the 
advantages of these = space-saving 
techniques, beginning with a discussion of 
three methods of file compression. 





Text compression techniques can be used for 
many different applications, of which the most 
obvious example for home micro users is in the 
programming of large adventure games. But 
imagine the savings in time and the reduction in 
phone bills that can be achieved by businesses if 
they compress their documents _ before 
transmitting them between offices. The effect of 
efficient compression techniques on piles of 
backup floppy disks or microdrive cartridges can 
be similarly dramatic. In fact, it’s quite possible to 
achieve size reductions of between 50 and 60 per 
cent on reasonably large text files. 

There are three basic techniques for 
compressing files. We will describe them 
separately here but in practice, they are generally 
used in conjunction with each other, to achieve 
maximum compression. The first, and simplest, 
method is to use a reduced character set. In most 
_ micros, a character is stored in one byte because 
this is the easiest size for the processor to handle. 
This gives eight bits and therefore 256 possible 
characters. When you consider that only 96 
characters are needed to store both the upper and 


lower case alphabets, numbers and all the various. 


punctuation symbols in the ASCII set, 256 seems 
rather extravagant. 

The nearest number of whole bits needed to 
store 95 characters is seven, so coding information 
in seven bits instead of eight would only reduce the 
total size by 12.5 per cent. The obvious solution to 


this is to use fewer characters. Some, such as +,*,<- 


and >, and are not usually used in document files 
and can be left out with reasonable safety. Even 
doing this, however, will not make a huge 
difference unless the application involved can do 
without the entire lower case set or cope with some 
equally drastic measure. The reduced character set 
method, therefore, has limited appeal. It is, 
however, used for telex communications where an 
extra dimension is introduced. That is, using two 
characters as shift characters, like the shift key ona 
keyboard, to switch between a set of upper case 
alphabetic characters and a set of numerals and 
punctuation symbols. This means that characters 
require only five bits each, giving a healthy 37.5 
per cent reduction. In practice, however, the 
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presence of shift characters reduces this. 

We can actually compress text by making the 
character set larger. This is the second method and 
it involves using spare characters not used for the 
ASCII set as ‘tokens’. Whenever one of these 
values is encountered in the compressed file, it is 
used to look up a value in a table, which contains a 
list of common words, parts of words or phrases, 
such as ‘the’ and ‘it’, or, in financial documents, 
‘fiscal’ and so on. If these tokens are chosen 
carefully, large reductions can be produced — 
albeit at the expense of having to store a fairly large 
token table. Most micros, for example, store BASIC 
programs in tokenised form, with all the keywords 
stored as single bytes. 

The advantages of tokenised input can be seen 
if your machine allows you to put a non-tokenised 
version of a program on disk or tape, either 
directly (like the Amstrad) or by LISTing to a file 
(as on the Spectrum) — the difference in size can 
be quite surprising. Although the tokens for BAsIC 
programs are obviously fixed, the best tokenising 
programs for large documents will in fact search 
through the file to be compressed, find the 
optimum tokens, and store the token table along 
with the compressed text. | 

This method only works because some words 


CAROLINE CLAYTON 


Tight Fit 

The inbuilt redundancy of the 
ASCII character set frequently 
necessitates some form of data 
compaction — either to 
maximise storage space or 
reduce data transmission times. 
There are three main methods of 
compression, which are 
normally combined for 
maximum effect. Dictionaries 
store commonly used words, 
enabling a text file to be 
constructed as a series of 
pointers. A reduced character 
set eliminates redundant 
characters (and frequently either 
upper or lower case as well). 
Finally, ‘variable bit’ (or 
Huffman) encoding assigns 
reduced length bit patterns to 
more frequently occurring 
letters 











































































































































































































































































































































































































































































































and phrases are used very frequently, and it can be 
extended down to the individual characters 
themselves. This approach is the basis for the third 
compression technique. In both previous 
methods, the number of bits used for each 
character or token was fixed. However, variable 
bit length compression (also known as “Hoffman 
coding’ after one of its early exponents), as its 
name implies, requires the most common 
characters to be encoded into fewer bits than the 
less common ones. 

This approach isn’t new — Samuel Morse used 
it when making up his ‘dots and dashes’ telegraph 
code, for example. Morse, however, had the 
advantage of extra ‘characters’ in the form of gaps 
in transmission, which he used to delimit 
characters and words. Even without this 
advantage, though, Hoffman came up with a 
system that relied on the fact that none of his 
characters could be made up of accidentally 
putting two other characters after each other. 

This constraint means, however, that the r.ost 
uncommon characters can require 17 bits or more 
to be stored. In order to reduce the maximum 
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number of bits, and to add the ability to include 


some tokens as well, a refined method has been 


developed, which — although of variable length — 
uses only sequences of four-bit words. A four-bit 
word can be used to store 16 different patterns, out 
of which three are used as signal patterns to give 
information about the following four bit- 
elements. The other 13 are used for the 11 most 
used characters along with the space character and 
the newline character. 

The three signal values are used to denote either 
that the next four-bit word is to be used as a 
character value of one of the 16 most common 
words, or that the next eight bits should be used to 
denote one of the least used'characters or a less 
common word. This method allows the use of the 
full 96 characters, plus a set of 205 tokens for 
common words. Further refinements could 
include assuming that all the dictionary words start 
with a space (unless they are placed at the 
beginning of a line), thereby saving four extra bits 
whenever one of them is used. These features 
combine to give excellent results, usually with a 
reduction of well over 50 per cent. 
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OF YOUR SYSTEM | 





We conclude our brief series on MS-DOS by 
looking at this operating system from a 
programmer’s point of view. In particular, 
we demonstrate how MS-DOS function 
calls can be made from 8088 assembly 
language or from a high-level language, such 
aS PASCAL OF FORTRAN. 





The ‘accumulator’ 


General purpose 
registers 


r Stack 


Index registers 


Instruction registers 


Flag register including 
the carry flag 





Code segment register 
Data segment register 
Stack segment register 


Extra segment register 


Register Roll-Call 

| The 8086/8088 processor can address up to one megabyte of 
memory. This requires 20-bit addresses, and since the 8088 is 
based around 16-bit registers, extra bits are therefore needed to 
form an address. The designers of the 8086/8088 got around 
this problem by adopting a segment:offset format. The segment 
register addresses a 64-Kbyte chunk of memory and the offset 
register identifies the byte within the chunk. For example, the 
address of the current instruction is held in CS:IP. 

The most important registers are A, B, C, D and the Flag 
register. These registers can be referred to as a complete 16-bit 
word using the suffix ‘xX’ — for example AX — or as low and high 
bytes using the suffices ‘L’ and ‘H’. The low byte of the D register 
is therefore DL 
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The many system calls available in MS-DOS fall 
broadly into six different categories: 


® Character I/O from and to the standard system 
devices. 

@ File handling 
management). 

@® Memory management. 

® Process management. 

@ Miscellaneous system ‘function’ calls. 

@ Special calls for Microsoft Networks. 


(including directory 


All these system services may be called from any 
application, and they provide a unified and 
comprehensive interface that — ensures 
compatibility between different operating system 
versions. Any calls to absolute addresses or direct 
to hardware devices will not necessarily be 
portable to other MS-DOS systems or, indeed, 
compatible with different DOS versions — even 
from the same manufacturer. 

The use of the word ‘function’ to describe all 
system calls is standard MS-DOS terminology, 
derived from scpL and c via Unix. It does not 
mean that the service is just a function that returns 
some data. It also includes routines that actually 
do something useful (such as opening files and so 
on). These are procedures, of course, but are 
nevertheless loosely termed functions in all the 
literature. 

The most useful general-purpose functions are 
the ‘miscellaneous’ calls. Each is affected by a 
software interrupt and will always entail 
performing the following steps: 


1. Move any data required into the appropriate 
registers, (a drive number, for example, may be 
required in DL). 

Put the function number in AH (the high byte 
of AX). 

Issue the software interrupt 21H. 


Zs 


3, 


Any data returned by the function will be found in 
the 8086 registers on return from the call, either 
directly or via a pointer or address. So, for 
example, the DOS function 19H (all function 
numbers are in hexadecimal) returns the disk drive 
that is currently selected as a code in the AL 
register. It requires no action code, so it may be 
simply coded as: 


ah. 19H 
21H 


The result is returned in the AL register, and is a 
number representing the drive (A = 0, B= 1 and 
so on). By adding the ASCII code for the 
character ‘A’ to this result and calling the DOS 
function 05H (print the code in DL as an ASCII 


mov 
int 


; get selected drive 
‘ call the fuction 














character), we could display the logged drive as an 
upper case character: 


-addal, ‘A ‘convert 0 to ‘A, 1 to ‘B’ etc 
mov dl, al ‘move it to the DL register 
mov ah, 05H ; print character 
int 21H ; Call the function 











The mnemonics used in the previous examples are 
for Microsoft’s own assembler, but this is not 
always supplied to the end user by the OEM. 
Fortunately, it is not essential to have an assembler 
— as we'll see, calling MS-DOS from high-level 
languages is usually very easy. If you intend to doa 
lot of machine code programming, however, make 
sure that you purchase an assembler that generates 
relocatable machine code files in standard Intel 
(.0BJ) format. This is the de facto standard for 
8086 family machines, and most linkers 
(including those for PASCAL, FORTRAN, C and so on) 
from reputable suppliers will enable you to link 
editing modules written in any of these languages 
(with assembled machine code libraries if 
desired). | 


HIGH-LEVEL PROGRAMMIN 


One alternative to using an assembler is the BASIC 
standby of POKEing ‘manually assembled’ 
instructions into a convenient block of spare 
memory. This is only to be recommended, 
however, for fairly trivial tasks such as the short 
routines just illustrated. You will need an Intel op- 
code list, a detailed memory map of your machine, | 
knowledge of the transient program space and a 
fair bit of patience! Especially from the point of 
view of readability, this option is best avoided. 
Fortunately, most compiled language 
implementations for MS-DOS include the 
necessary extensions to call the system services 
without the need for writing external machine 
code and linking to the main program. 

Microsoft's own paAscAL-86 has a procedure 
called DOSXQQ, giving direct ‘function’ requests. 
Digital Research’s MT+86 has a similar routine. 
Perhaps the best approach (and certainly the 
simplest) is that adopted by both Prospero 
Software’s well-regarded [SO-validated compiler 
(Pro PASCAL) and the inexpensive Turbo PASCAL. 
These offer an excellent vehicle for DOS 
programming without the need to use assembly 
language. 

Both Pro pascat and Turbo PASCAL have a TYPE 
descriptor that maps all the essential 8086 
registers on to a RECORD, the fields of which can be 
initialised before a call and accessed afterwards to 
return data from the DOS function. The syntax is 
similar in each case (refer to the PASCAL manual for 
complete details). 

Prospero has a procedure called, logically, 
system, which takes a variable parameter of the 
type mentioned (SysReg) and performs the actual 
function call. So, the complete “print the currently 
selected drive’ procedure just given in assembler 
mnemonics would become: 


WITH registers DO 
BEGIN { print the selected drive : | 
AH := 25; { Function code 19H | 
system (registers ); { call it | 
WriteLn ( ‘Currently selected drive ts ’,. 
chr ( AL + ord ( ‘A) ), ‘;’ ) 
END 
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STACKS OF IDEAS 





In the previous instalment, we looked at the 
use of subroutines and noted that this form 
of program control is particularly well-suited 
to structured programming techniques. We 
examine now the subroutine and _ its 
relationship to the stack in a little more 
detail before moving on to _ discuss 
parameter passing. 


To begin, let’s look at an example that makes two 
calls to the subroutine CALC, which we discussed in 
the previous instalment (see page 1818). 








“lines of code 


2000 4EB8 JSR CALC *call the 
: subroutine 

(....lines of code... .) 
2100 4EB8 JSR CALC *and again 
2102 4000 

(....lines of code... .) 
4000 3200 CALC MOVE DO,D7 “subroutine entry 
| (....lines ofcode... .) 
4100 4E/5 RTS *return to call 


Each time the JSR instruction is executed, the 
68000 pushes the contents of the program counter 
(the address of the next instruction following the 
JSR instruction) onto the stack and loads the 
address of the routine specified by JSR into the PC. 
The subroutine is then executed, and when an RTS 
is encountered the 68000 pops the return address 
(known as the linkage address) off the stack into 
the PC. Note that the linkage address is saved in 
full long word format on the stack, so in the 
example — after the first CALC has been executed 
— the stack and PC hold values as shown at the top 
of the Linkage Address diagram. 

After the RTS instruction has been executed at 
the end of the CALC subroutine, the linkage address 
will have been restored in the PC and the stack will 
be as shown in the second half of the diagram. 
Notice that the linkage address still remains 
written on the stack — it will just be overwritten 
when the stack is next used. 

This linkage mechanism will have been taken 
care of by the 68000 hardware. The significance of 
this, however, is that if we nest subroutines, the 
linkage mechanism will automatically take care of 
that situation, as well. 

Clearly, this method of stacking linkage 
addresses automatically takes care of nested 
subroutines by expanding the stack. Let’s suppose, 
however, that CALC calls itself (a recursive call). 
Again, the linkage mechanism will take care of the 
situation by stacking all the linkage addresses on 
top of one another until the recursion ends, or until 
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disaster strikes in the form of some addressing 
violation — that is, our stack has grown too big! 

Let’s return now to the problem of parameter 
passing, for both input and output. In the last 
instalment, we passed data into the subroutine 
CALC using D1 and recovered data from it with D2. 
This simple solution to the problem is satisfactory 
for small programs, but for larger programs we 
need a more general solution, especially since 
there are only a finite number of registers. 

One method used to overcome this problem, 
particularly with compilers, is to use the stack as a 
means of parameter passing. To pass parameters 
to CALC, for example, we could use: 

2000 MOVE PARAM1,-(SP) “put first 
parameter on stack 
2004 MOVE PARAM2,-(SP) “and second 


2008 JSRCALC *call CALC 
200A 
where the stack on entry to CALC would hold: 
PARAM1 
PARAM2 
Islink | 


SP in CALC => ms link 


In order to access PARAM1 we would therefore 
have to use a displacement on the SP in order to 
‘jump over’ the linkage address: 


ADDQ #6,5P 
MOVE (SP),D4 


*adjust pointer 
*and pick up 
parameter 


or, more simply: 
MOVE 6(SP),D4 


Of course, if we adjust the stack pointer in any way 
we must make sure that the SP points to the 
linkage address before the RTS instruction is 
executed — otherwise, disastrous and unpredict- 
able results occur. This principle also applies if 
CALC passes parameters back via the stack — 
unless, of course, the subroutine overwrites one or 
both of the input parameters. 

However, an even simpler method would be to 
use a separate stack for the parameters, say A6, and 
leave the stack pointer alone (reserved for 
hardware machine functions). In this case, the call 
would become: 


MOVE PARAM1,-(A6) “set first 
parameter on A6 
stack 

MOVE PARAM2,-(A6) *and second 

JSR CALC “keep SP for 
linkage 


and within the subroutine we could easily pick up 
the parameters using, for example: 


MOVE (A6)+,D2 *get second 
parameter 
MOVE (A6)+,D1 *and first 


since there is no calling routine linkage to ‘step 
over’. Notice also that the parameters will be 


ne I A A PA AES ee cc CRISP A tn RS ee een WSS ST 











aos a 


te 


| 


Linkage Address 


ADDRESS | 
1000 
FFFF 
FFFE 
FFFD 


FFFC 
FFFB 


PROGRAM 
COUNTER 


LINEAGE ADDRESS 


: After 





LOW MEMORT 


Unbroken Link. 

The 68000 saves a return 
address (the ‘linkage address’) 
on the stack before diverting 
program control to a 
Subroutine. This address is 
saved in long-word format on 
the stack and is restored to the 
Program Counter when an RTS 
instruction is encountered 


LOADED INTO PC 





picked up in reverse order compared to the call. 

Stacks are used in modern high-level block- 
structured languages like PASCAL in a very ordered, 
structured fashion. The typical stack structure will 
allow parameters and local variables of a 
procedure (which will be implemented in the 
executable code as a subroutine) to be allocated 
space on the stack within a defined area. So, for 
example: 


Procedure Calculate (xval, yval:int); 
var 

store:int; 
begin 

store:= 2*xval + yval2; 


as a fragment of PASCAL would have the input 
parameters xval and yval, and the local variable 
store, allocated space in the stack. In addition, any 
unnamed temporary storage that the compiler 
might require (say, to hold the yval"2 component of 
store while the 2*xval is evaluated) would use the 
stack in the normal push and pop way. 

This arrangement is well-structured from the 
compiler viewpoint, but on some computers it 
could lead to a fairly large overhead in 
manipulating the stack data. On the 68000, the 
situation is considerably eased by the use of two 
instructions: LNK for link, and UNLNK for unlink. 


These instructions are used together and allow 
easy manipulation of data by reserving blocks of 
memory within the stack for subroutine usage. 
Following a subroutine entry, LINK sets up a 
defined address register (called the frame pointer, 
FP) to a data area on the stack, and moves SP 
down the stack by a defined amount of 
displacement. For example, ifthe stack was: 


param 

param2 

Is linkage 
SP =» ms linkage 


after the JSR had been executed, then the state 
after a LNK instruction is executed would be: 


param1 
param2 
Is linkage 
ms linkage 
FP =» old FP 
| named 
displacement local 
variables 
SP 


The stack space would grow ‘downwards’ in the 
diagram as the subroutine required further 
workspace. 

When the UNLNK instruction is executed at the 
end of the subroutine, just before the RIS 
instruction, the pointers would be unwound back 
to the previous state on entry to the subroutine. 

So far, we have seen the two extremes as far as 
parameter passing is concerned on the 68000. At 
one extreme we have the simple use of registers 
where the parameter is loaded into a data register 
(or indeed an address register if we wish to pass a 
reference to a parameter). At the other extreme, 
we have the highly structured use of the stack in 
order to implement high-level language 
parameter passing. Let’s now consider the middle 
ground, a state where we can use something a bit 
more sophisticated than simple register usage but 
not as involved as stack usage. 

The first method is to use a defined data area 
within a group of subroutines — perhaps called a 
module — that holds all the input and output 
parameters associated with that module. This data 
area is not global, but is only used by a defined set 
of subroutines for the specific purpose of 
parameter passing. Each subroutine would know 
exactly where to pick up its parameters and where 
to return its output parameter on completion. So, 
for example, we might have: 


CALC LEA INPUTS,A4 “pointto 

input param area . 
*get first 
parameter 

“and second 

one too 

“lots of 

code 

“enter the 


MOVE (A4),D0 


MOVE (A4)+,D1 


MOVE D5, OUTPUT 
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output parameter 


RTS | 
Of course, we could pass a pointer to the 
PROGRAMMER | 68000 ACTION parameter area in a defined address register. This 


ACTION would mean that the first line in the previous 

, example would not be necessary. In effect, this 
method relies on creating separate stack areas for 
the parameters INPUTS and OUTPUT. 

The second method goes back to the simplest 
method of all — that of direct use of registers — but 
makes use of the MOVEM instruction. So let's 
examine this instruction first. Consider the 
following instruction: 


MOVEM register list, SAVEAREA 


This will save the registers defined in the register 
list in the absolute address SAVEAREA and higher 
locations. So, for example: 


MOVE D3/D5/A2, SAVEAREA 


will load D3 to SAVEAREA, D5 to SAVEAREA+2, and 
A2 to SAVEAREA+4. We could also save the registers 





CONTINUE on the stack with: 
we ee ek MOVEM D3/D5/A2,-(SP) 
which would stack the register in consecutively 
UNLINE decreasing addresses. If consecutive registers are 
to be saved, then the assembler will allow the 
PROGRAMMER 68000 ACTION ‘shorthand’ version: 


— MOVEM D1-D5/A4,-(SP) 
where D1 to D5 and A4 will be stacked. 

We can also restore the registers by using the 
register list as the destination in the MOVEM 
instruction. So, for example: 


MOVEM-(SP),D1-D5/A4 


would restore the registers stored in the previous 
example. 

We must ask ourselves how this helps us in our 
consideration of parameter passing. ‘The answer 
lies in the convenience of storing registers that 





CONTINUE have been allocated to a specific purpose, say 

| system use, and then being free to use those 

Making Space registers as we wish. For example, if we allocated 
LINK and UNLINK providethe  FTER JSR AFTER LINE DO and D1 as parameter registers, then provided we 


stored the remaining registers on entry to a 
subroutine, we could use the remaining registers as 
we required in the subroutine. For instance: 


CALC MOVEM D2-D7,-(SP) *saveold 


program with a rapid means 
of reserving stack space for 
| the subroutine. This is 
particularly important in a 
multi-processing 


environment, where a D2-D7 
subroutine may be interrupted ‘ 
by another program. LINK MOVE D0,D2 and load 
takes a user-specified offset first parameter 
and moves the stack pointer <<< enenreemeseeem fa “lots of 
down in memory. A register, code using 
An, is used as a ‘frame D2-D7 

- pointer’ by the subroutine to 
access data stored in the MOVEM -(SP),D2-D7 “and restore 
reserved block. Finally, SP old values 


RTS 


and An may be restored to 





z | their previous values using 
_&| UNLINK. Our diagram From this you can see that the 68000 allows us to 

S te et pi aees use several methods to pass parameters to 

=j{ Involved, and, Deiow, the 1 1 

g effect on the stack LOW MEMORY LOW MEMORY subroutines and also provides some useful tools to 


do it! 
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